// 给定一个长度为N的字符串s，也要构造一个长度为N的字符串T
// 从s的头部删一个字符，加到T尾部
// 从s的尾部删一个字符，加到T尾部
// 目标要构造字典序尽可能小的字符串T

function getStr(str) {
    let t = "";
    let s1 = [...str]
    let s2 = s1.slice().reverse();

    for (let i = 0; i < array.length; i++) {
        if (s1.join("") <= s2.join("")) {
            t += s1.shift()
            s2.pop()
        } else {
            t += s2.shift()
            s1.pop()
        }
    }
    return t
}